
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 2597. -- [Wc2007]剪刀石头布 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>2597: [Wc2007]剪刀石头布</h2><span class=green>Time Limit: </span>20 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>128 MBSec&nbsp;&nbsp;<span class=red>Special Judge</span><br><span class=green>Submit: </span>5&nbsp;&nbsp;<span class=green>Solved: </span>4<br>[<a href='submitpage.php?id=2597'>Submit</a>][<a href='problemstatus.php?id=2597'>Status</a>][<a href='bbs.php?id=2597'>Discuss</a>]</center><h2>Description</h2><div class=content><div style="text-indent: 20.5pt"><span style="font-size: 12pt">在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到</span><span style="font-size: 12pt">A</span><span style="font-size: 12pt">胜过</span><span style="font-size: 12pt">B</span><span style="font-size: 12pt">，</span><span style="font-size: 12pt">B</span><span style="font-size: 12pt">胜过</span><span style="font-size: 12pt">C</span><span style="font-size: 12pt">而</span><span style="font-size: 12pt">C</span><span style="font-size: 12pt">又胜过</span><span style="font-size: 12pt">A</span><span style="font-size: 12pt">的有趣情况，不妨形象的称之为<b><u>剪刀石头布</u></b>情况。有的时候，无聊的人们会津津乐道于统计有多少这样的<b><u>剪刀石头布</u></b>情况发生，即有多少对<b><u>无序</u></b>三元组</span><span style="font-size: 12pt">(A, B, C)</span><span style="font-size: 12pt">，满足其中的一个人在比赛中赢了另一个人，另一个人赢了第三个人而第三个人又胜过了第一个人。注意这里<b><u>无序</u></b>的意思是说三元组中元素的顺序并不重要，将</span><span style="font-size: 12pt">(A, B, C)</span><span style="font-size: 12pt">、</span><span style="font-size: 12pt">(A, C, B)</span><span style="font-size: 12pt">、</span><span style="font-size: 12pt">(B, A, C)</span><span style="font-size: 12pt">、</span><span style="font-size: 12pt">(B, C, A)</span><span style="font-size: 12pt">、</span><span style="font-size: 12pt">(C, A, B)</span><span style="font-size: 12pt">和</span><span style="font-size: 12pt">(C, B, A)</span><span style="font-size: 12pt">视为相同的情况。</span></div>
<div style="text-indent: 20.5pt"><span style="font-size: 12pt">有</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">个人参加一场这样的游戏的比赛，赛程规定任意两个人之间都要进行一场比赛：这样总共有</span><span style="font-size: 12pt">场比赛。比赛已经进行了一部分，我们想知道在极端情况下，比赛结束后最多会发生多少<b><u>剪刀石头布</u></b>情况。即给出已经发生的比赛结果，而你可以任意安排剩下的比赛的结果，以得到尽量多的<b><u>剪刀石头布</u></b>情况。</span></div></div><h2>Input</h2><div class=content><div style="text-indent: 20.5pt"><span style="font-size: 12pt">输入文件的第</span><span style="font-size: 12pt">1</span><span style="font-size: 12pt">行是一个整数</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">，表示参加比赛的人数。</span></div>
<div style="text-indent: 20.5pt"><span style="font-size: 12pt">之后是一个</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">行</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">列的数字矩阵：一共</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">行，每行</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">列，数字间用空格隔开。</span></div>
<div style="text-indent: 20.5pt"><span style="font-size: 12pt">在第</span><span style="font-size: 12pt">(<i>i</i>+1)</span><span style="font-size: 12pt">行的第</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">列的数字如果是</span><span style="font-size: 12pt">1</span><span style="font-size: 12pt">，则表示</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">在已经发生的比赛中赢了</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">；该数字若是</span><span style="font-size: 12pt">0</span><span style="font-size: 12pt">，则表示在已经发生的比赛中</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">败于</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">；该数字是</span><span style="font-size: 12pt">2</span><span style="font-size: 12pt">，表示</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">和</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">之间的比赛尚未发生。数字矩阵对角线上的数字，即第</span><span style="font-size: 12pt">(<i>i</i>+1)</span><span style="font-size: 12pt">行第</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">列的数字都是</span><span style="font-size: 12pt">0</span><span style="font-size: 12pt">，它们仅仅是占位符号，没有任何意义。</span></div>
<div style="text-indent: 20.5pt"><span style="font-size: 12pt">输入文件保证合法，不会发生矛盾，当</span><i><span style="font-size: 12pt">i</span></i><i><span style="font-size: 12pt">&ne;</span></i><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">时，第</span><span style="font-size: 12pt">(<i>i</i>+1)</span><span style="font-size: 12pt">行第</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">列和第</span><span style="font-size: 12pt">(<i>j</i>+1)</span><span style="font-size: 12pt">行第</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">列的两个数字要么都是</span><span style="font-size: 12pt">2</span><span style="font-size: 12pt">，要么一个是</span><span style="font-size: 12pt">0</span><span style="font-size: 12pt">一个是</span><span style="font-size: 12pt">1</span><span style="font-size: 12pt">。</span></div></div><h2>Output</h2><div class=content><div style="text-indent: 20.5pt"><span style="font-size: 12pt">输出文件的第</span><span style="font-size: 12pt">1</span><span style="font-size: 12pt">行是一个整数，表示在你安排的比赛结果中，出现了多少<b><u>剪刀石头布</u></b>情况。</span></div>
<div style="text-indent: 20.5pt"><span style="font-size: 12pt">输出文件的第</span><span style="font-size: 12pt">2</span><span style="font-size: 12pt">行开始有一个和输入文件中格式相同的</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">行</span><i><span style="font-size: 12pt">N</span></i><span style="font-size: 12pt">列的数字矩阵。第</span><span style="font-size: 12pt">(<i>i</i>+1)</span><span style="font-size: 12pt">行第</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">个数字描述了</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">和</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">之间的比赛结果，</span><span style="font-size: 12pt">1</span><span style="font-size: 12pt">表示</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">赢了</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">，</span><span style="font-size: 12pt">0</span><span style="font-size: 12pt">表示</span><i><span style="font-size: 12pt">i</span></i><span style="font-size: 12pt">负于</span><i><span style="font-size: 12pt">j</span></i><span style="font-size: 12pt">，与输入矩阵不同的是，在这个矩阵中没有表示比赛尚未进行的数字</span><span style="font-size: 12pt">2</span><span style="font-size: 12pt">；对角线上的数字都是</span><span style="font-size: 12pt">0</span><span style="font-size: 12pt">。输出矩阵要保证合法，不能发生矛盾。</span></div></div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>3<br />
0 1 2<br />
0 0 2<br />
2 2 0<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>1<br />
0 1 0<br />
0 0 1<br />
1 0 0</span></div><h2>HINT</h2>
			<div class=content><p><p><br /><br />
100%的数据中，N&le; 100。</p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search='></a></p></div><center>[<a href='submitpage.php?id=2597'>Submit</a>][<a href='problemstatus.php?id=2597'>Status</a>][<a href='bbs.php?id=2597'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
